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Abstract — This paper presents an energy efficient routing 
algorithm for heterogeneous Wireless Body Area Sensor 
Networks (WBASNs). A prototype is defined for employing 
heterogeneous sensors on human body. Direct communi- 
cation is used for real-time traffic (critical data) and on- 
demand data while multi-hop communication is used for 
normal data delivery in this proposed routing algorithm. 
One of the prime challenges in WBASNs is sensing of 
heat generated by implanted sensor nodes. The proposed 
routing algorithm is thermal-aware which sense the link 
Hot-spot and routes the data away from these links. 
Continuous mobility of human body causes disconnection 
between previous established links. We introduce mobility 
support and energy-management to overcome the problem 
of disconnection due to continuous mobility of human body. 
MATLAB simulations of proposed routing algorithm are 
performed for lifetime and reliability in comparison with 
multi-hop communication. The results show that the pro- 
posed routing algorithm has less energy consumption and 
more reliable as compared to multi-hop communication. 

Index Terms — Wireless Body Area Sensor Networks, 
Threshold-based, Thermal-aware, Multi-hop, Single-hop 

I. Introduction 

PATIENT monitoring is emerging as an important 
application of embedded sensors network. Many 
wireless sensors are implanted in/on the patient body. 
These tiny wireless sensors make Wireless Body Area 
Sensor Networks (WBASNs). A WBASN can observe 
physiological conditions of patient under supervision, 
and can provide us real-time feedback. Through WBASN 
a patient is constantly monitored, and in case of critical 
scenarios an immediate action should be required. These 
sensors can collect the physiological data, and this data 
is sent to physician in a hospital through Metropolitan 
Area Network (MAN) or Local Area Network (LAN). 
To diagnose the patient circumstances in real time and 
make a decision for it. 

WBASNs are used for medical and nonmedical ap- 
plications. The wireless sensor nodes used in WBASNs 
are tiny, light-weight and limited power sources. These 
sensor nodes have different levels of energy and generate 
different size of data while the Wireless sensor Networks 



(WSNs) nodes almost have same level of energy and 
data rate. Thus, employing routing algorithm of WSN 
can not support WBASNs sensor nodes. The selection 
of WBASNs routing algorithms should support the het- 
erogeneous sensors network. 

In [?], authors increase ttansmission range of sensor 
nodes and use single-hop communication between sensor 
nodes and sink node, to overcome the problem of topo- 
logical partitioning due to constant human body move- 
ment and ultra short Radio Frequency (RF) ttansmission 
range. 

Sue et al. [?] used multi-hop communication to trans- 
fer data between sink and root nods. In direct commu- 
nication, increase in temperature of sensor nodes may 
affect human tissues. The storage delay (due to topolog- 
ical disconnections) and congestion delay increase delay 
in multi-hop communication. Delay is not supportive 
for emergency services. Thus, Multi-hop communication 
cannot support emergency services. 

In this paper, we present a mechanism for placing 
heterogenous sensor nodes on human body. We placed 
high data rate node on less mobile places on human body. 
Mobility of human body causes disconnection between 
previously established links. It takes time to establish 
new connection to forward data and causes delay. As 
delay is not supportive in real-time applications. To beat 
delay and overcome problem of disconnection. We used 
energy management in our proposed routing protocol. 
Using this energy management sensor nodes increase 
their transmission range and directly communicate with 
sink node for critical data delivery. For normal data 
delivery multi-hop communication is used. 

In section II, we discuss a concise overview of back- 
ground. We describe system model of proposed routing 
algorithm and also discuss different WBASNs employed 
sensor nodes and their data rates in section III. The 
simulation results and comparison of proposed routing 
algorithm with multi-hop algorithm is described in sec- 
tion IV. Finally the conclusion is drawn in section V. 



2 




II. Background and motivation 

The rising temperature of implanted sensor nodes 
due to communication radiations and circuitry power 
consumption can affect the human body. In [?], authors 
use thermal-aware routing to minimize the effect of 
rising temperature of implanted sensor nodes. Quwaider 
et al. [?] use single-hop communication to transfer data 
between root nodes and sink node. They also define a 
prototype for placing sensor nodes on human body. 

Environment Adaptive Routing (EAR) algorithm [?] 
define different communication cost for heterogeneous 
WBASNs devices. However, the single-hop communica- 
tion and proactive routing is not suitable for WBASNs. 
Multi-hop communication is suitable for normal packet 
delivery and single-hop is only used for emergency 
services due to high transmission cost. Use of Hello 
messages after a regular interval results high energy 
consumption. 

In [?], Wireless Autonomous Spanning Tree Protocol 
(WASP)is defined to achieve low delay and network 
reliability for WBASNs. WASP-scheme message is dis- 
seminate to update parent nodes with information of 
child nodes. However, in WASP-scheme power balancing 
issue is not tackled. 

Annur et al. in [?] apply tree algorithm with pri- 
oritization for WBASNs. A channel is dedicated for 
emergency data delivery and normal data is lagged until 
the successful delivery of critical data. However, the 
dedicated channel results loss of available resources. 

In this work, we propose and validate a routing proto- 
col both for heterogeneous and homogeneous networks. 
The nodes are placed around the sink in descending order 



of their data rate. As low data rate sensor nodes can 
not forward data generated by higher data rate sensor 
node due to insufficient buffer size. In the proposed 
protocol, priority is assigned to the emergency services. 
To overcome delay, critical data is sent directly to the 
sink node and normal data is sent through multi-hop 
communication. In next section, we discuss our proposed 
model in detail. 

III. System Model 

In order to introduce our model, we suppose that the 
sink is placed in the center of the human body. Since 
WBASNs are heterogeneous networks, and placement of 
nodes on human body is an issue. We resolved this issue 
by placing nodes in descending order of their data rate 
with respect to sink, as depicted in Fig.Q] Thus, the nodes 
with high data rate send data directly to the sink node, 
and can easily forward the received data from low data 
rate sensors. Implanted sensor nodes on human body with 
their data rate are mentioned Table. I. Problems analyzed 
in previous section are set in following manner: 1) single- 
hop communication is used for emergency services and 
on-demand data, 2) for normal data delivery multi- 
hop communication is used, 3) to prolong life-time of 
network by selecting the path with less hop-counts. Fig. 
|2] depicts the phases of proposed routing protocol with 
above mentioned features. There are four phases in our in 
proposed routing protocol. These are initialization phase, 
routing phase, scheduling phase and steady state or data 
transmission phase. Initialization phase of the proposed 
routing algorithm is discussed in next subsection. 
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Table. I WBASNs sensors and their data rates 



Sensors 


Data Rate 


EMG Sensor 


Very High 


Image/ Video Sensor 


Very High 


Accelerometer 


High 


Blood Glucose 


High 


ECG Sensor 


High 


EMG Sensor 


High 


Blood Pressure 


Low 


Tempraure Sensor 


Very Low 


CO2 Gas Sensor 


Very Low 



A. Initialization Phase 

In initialization phase, all nodes broadcast Hello mes- 
sages. These Hello message contains neighbors infor- 
mation and distance of sink nodes in form of hope- 
counts. In this way, all nodes are updated with their 
neighbors, sink node position and available routes to the 
sink node. Route computation for data delivery to sink 
node of the proposed routing algorithm is discussed in 
next subsection. 

B. Routing Phase 

In this phase, routes with fewer hopes to sink node 
are selected from available routes. We suppose nodes 
have information of all nodes and position of the sink 
nodes. So, selected routes are steadfast and consume less 
energy. Emergency services are also defined in proposed 
routing protocol. In critical scenarios, all processes are 
lagged untill successful reception of critical data at the 
sink node. In case of emergency, all the implanted 
nodes on the body can communicate directly to the base 
station. Moreover, all sensor nodes can communicate 
directly to the sink node when demand is arrived from 
sink node. In direct communication, delay is much less 
as compared to multi-hop communication. Because in 
multi-hop communication, each intermediate node re- 
ceives, processes and then sends data to next node. The 
reception, processing and then transmitting the received 
data on each intermediate node which causes delay. And 
some time congestion also increased this delay. In critical 
scenario, delay is not acceptable. This delay is minimized 
by sending data through single-hop communication. We 
calculate energy consumed in single-hop communication 
Es h op as: 

Es-HOP — Etransmit (1) 

And transmission energy E tr ansmit is calculated as: 

Etransmit — E e i ec + E anl p (2) 

where, E e i ec is the energy consumed for processing data 
and E amp is energy consumed by transmit amplifier. 
We suppose a linear network in which all nodes are 



implanted at equal distance from each other. To transmit 
b bits up to n hops, the transmission energy is given as: 

Etransmit = Tl(b * E elec +b* E amp ) * (f (3) 

here d 2 is the energy loss due to the transmission. 

Etransmit = Tl * b(E elec + E amp ) * (f (4) 

In our single-hop/multi-hop traffic control algorithm 1, 
if a node sensed emergency or on-demand data, then it 
uses single-hop communication. In single-hop communi- 
cation, the sensor node uses full power of battery to sends 
its data. On the other hand, for normal data is received, 
the multi-hop communication is used to send data to sink 
node. Thus, collectively less power is consumed without 
effecting reliability in term of delay. As the distance 
increases more energy is consumed to send data. Thus, 
in multi-hop communication, energy consumption is very 
less. 

Energy preservation is a prime consideration in 
WBASNs, as the deployed sensor nodes have limited en- 
ergy sources. So, deployed nodes need reasonable use of 
battery for extended life-time of the network. Implanted 
sensor nodes on human body have some heating effects. 



Algorithm 1 Single-hop/Multi-hop traffic control algo- 
rithm 

l: for i=l:l:n do 

2: Initialization Phase 

3: T r «— Transmission range of node i 

4: if (Node; <= T r ) then 

5: Direct communication with Sink Node 

6: else 

7: if (Critical Data ==1 | On-demand==l) then 

8: Send data to Sink Node 

9: if ( L itj > C T ) then 

10: Send data to other route 

ii: end if 

12: end if 

13: end if 

14: end for 



When we are dealing with wireless communication 
around the human body, effects of these sensor on human 
body can also be taken in to consideration. The most 
important factor consider for this purpose is Specific Ab- 
sorption Rate (SAR) and heating effects of the implanted 
sensor nodes on human body. The purpose routing pro- 
tocol is design to work according to SAR and heating 
effects on human body. As nodes implanted closer to 
sink node are forwarding data of their follower nodes. 
Whenever these nodes reach their temperature threshold, 
these nodes break their link to their neighbor nodes for 
few rounds. As their temperature become normal these 
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Fig. 2. Sequence of phases in each round 

Table. II Comparison of ATTEMPT and M-ATTEMPT with existing algorithms 



Algorithms 


Network Type 


Communication 


Thermal- 
aware 


Energy-efficient 


Emergency 


Mobility Sup- 
port 


FPSS[2] 


Homogeneous 


Multi-hop 


Yes 


Yes 


Yes 


No 


TARA[3] 


Homogeneous 


Multi-hop 


Yes 


No 


No 


No 


OBSFR[4] 


Homogeneous 


Single-hop 


No 


No 


No 


No 


EAR[5] 


Heterogeneous 


Multi-hop 


No 


Yes 


No 


No 


WASP[?] 


Homogeneous 


Multi-hop 


No 


No 


No 


No 


Tree [?] 


Homogeneous 


Multi-hop 


No 


No 


Yes 


No 


DMQOS[?] 


Homogeneous 


Multi-hop 


No 


No 


No 


No 


ATTEMPT 


Heterogeneous 


Single-hop/Multi-hop 


Yes 


Yes 


Yes 


No 


M-ATTEMPT 


Heterogeneous 


Single-hop/Multi-hop 


Yes 


Yes 


Yes 


Yes 



sensor nodes establish their previous routes. However, 
if a sensor node receives a data packet and reaches its 
temperature threshold then it returns packet to previous 
node. And previous node mark this link as Hot-spot as 
shown in Fig. [3] When we are dealing with normal data 
the Delay Tolerant Network (DTN) is supportive [?]. 

To calculate the energy consume during a multi-hop 
communication we assume a linear network in which all 
nodes are deployed at equal distance from each other. 
The loss of energy during multi-hop communication can 
be computed using the following equations: 



E 



M-HOP 



E, 



E, 



received 



(5) 



n * b * E e i ec + ii * b * E a . 
+n*b* E e i ec 



*d 2 



m p 

b * E ei 



Algorithm 2 : ATTEMPT Routing 



where, E rece i ve d is the energy loss for receiving data. If 
we are transmitting 6-bits to a distance of n-hops then the 
transmission energy will be n*b*E tr ansmit and receiving 
energy will be (n — 1)6 * E rece i ve d- Since the first node 
transmit only and intermediate nodes first receive n- 
bits and then transmit these received bits. Therefore, the 
energy consumed for multi-hop is: 



Em-hop = n*b* E t , 

-ansmit 1)& * ^received (6) 

from equation (2), equation (6) becomes: 

Em -hop 



n*b* (E elec + E amp * (T) 
+(n - l)b * E e i ec 



(7) 



(8) 



Routing Phase 

if ( route_ 1 < route_ 2 ) then 

route_ 1 = selected route 
else 

route_ 2 = selected route 

if ( route 2 < route_ 1 ) then 

route_ 2 = selected route 
else 

route_ 1 = selected route 

if ( route _ 1 = route _ 2 ) then 

Ehop-count <- Energy consumption for a 

route 

-count 1 ^ Ef l0 p— coun i 2 ) then 

1 = selected route 

selected route 



12: 


if (Ehop- 


13: 


route_ 


14: 


else 


15: 


route_ 


16: 


end if 


17: 


end if 


18: 


end if 


19: 


end if 



[2 * n * b * E e 



n*b* E arnp * d 



b*E, 



(9) 
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(a) (b) (c) (d) 

Nodes 3, 7 & 8 send Node 4 detects link Node 4 reaches Nodes 7 & 8, now send 

data through node 4 Hot-spot. threshold temperature data through node 6. 

and breaks all links Node 3 sends data 

through node 2 



Fig. 3. Link Hot-spot detection 



Comparison of the attributes of proposed routing algo- 
rithm with existing routing algorithms are given in Table 
II. The ATTEMPT routing is discussed in Algorithm 2. 
If two routes are available the less hop-count route is 
selected. If two route have same hop-count, than route 
selected which have less energy consumption to the sink 
node. Single hop and multi-hop communication of root 
node with sink is shown in Fig. H] 

C. Scheduling Phase 

After route selection phase, the sink node starts chan- 
nel assignment using Time Division Multiple Access 
(TDMA) schedule for communication with root nodes. 
Sink node allocates time-slots to the root nodes for 
normal data delivery. 

D. Data Transmission Phase 

After time slots assignment to the root nodes, root 
nodes send their data to sink node in their allocated time 
slot. After that the sink node received data it will take 
some time to aggregate the received data. Sink node then 
send this aggregated data to the out body server through 
wireless link. 




E. Mobility support in ATTEMPT 

WASNs are mobile in nature because of movements 
in human body. Our proposed scheme supports mobility. 
To achieve this we propose a prototype for placing nodes 
on human body and named it as Mobile-ATTEMPT (M- 
ATTEMPT). Nodes with high data rate are placed at less 



Fig. 5. Flow-chart of ATTEMPT 



mobile places on human body. Theses nodes are parent 
nodes and directly connected to sink node. Parent nodes 
with 10 J generate lOKbytes of data. The nodes directly 
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(a) Multi-hop communication for normal 
data delivery 
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(b) Single-hop communication for critical and 
on-demand data delivery 



Sink node 

Parent node 

First level child-node 
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Fig. 4. Energy management for single-hop and multi-hop communication 



connected to parent nodes are first level child-nodes with 
5 J generate lKbytes of data. The nodes which are con- 
nected to first level nodes are second level child-nodes 
with 1J generates 50bytes of data. Parent nodes, first 
level child-nodes and second level child nodes placed on 
human body and their respective topology. Overview of 
existing WBASNs routing protocols are discussed in [?] 
and are given in Table III. In next section, we discuss 
complete working of M-ATTEMPT. Sequence of phases 
during a round of M-ATTEMPT is depicted in Fig. [7] 

Table. Ill Overview of WBASNs routing protocol 



Cross Layer 


Temperature 


Cluster 




aware 


based 


WASP 


TARA 


HIT 


CICADA 


(A)LTR 


X 


Ruzzelli 


LTRT 


X 



Location of parent nodes can be computed from follow- 
ing equation: 



3 i=l 



(id 



(12) 



i=l 



Cost of energy paid by a root node during a round due 
to mobility of human body position is computed as: 



C = Vi * J(Xi - Xtf + (Yi - Ytf 



Vi if v t < v t 
Vi otherwise 



(13) 



(14) 



F. Invitation Phase 

In this phase, we discuss how our proposed routing 
protocol support mobility. If a node changes its position 
during a round, nodes have to pay lot of energy to 
maintain link establishment. Sensor nodes only maintain 
its connection during mobility if sensor nodes sending an 
emergency data. As, human body changes its position, 
first level child node C4 disconnected from parent node 
P2 and entered in communication range of parent node 
PI, as depicted in Fig. [6] phase-I. Now C4 will send 
joint-request to parent node PI, as shown Fig. |6]phase- 
II. Parent node will check its parent child list, if number 
of child nodes are less then ^ max = 3. Then parent node 
PI will accept joint-request and register C4 it as a child 
node as depicted in Fig.|6]phase-III. We have attenuation 
between root node and sink node which is proportional to 
gP. The expression for this attenuation, A, as calculated 
in [?]: 



(10) 



i=l 



where, Vi is velocity of mobile node, Xj and Yj are 
defined in equation (19) and (20) respectively. Some 
WBASNs sensor nodes with their data rate, bandwidth, 
power discussed in [?], [?] are given in Table IV. 



IV. Simulation Results 

We perform simulations to compare the performance 
of our proposed routing protocol with multi-hop com- 
munication in MATLAB. We take network size of 5m 
x 5m in which 10 nodes are randomly distributed and 
sink node is placed in the center of the network. We take 
5000rounds for these simulations. For mobility support 
we change positions of first level child-nodes and second 
level child nodes after Grounds. All parameters taken for 
these simulations are given in Table V. 

There is a complex trade-off between energy efficiency 
and fast routing in this mobile network. A multi-hop 
routing is the best choice for WBASNs and that one has 
to deal with a trade-off between energy efficiency and 
reliability. Reliability is experimentally investigated by 
measuring the packet delivery ratio. A multi-hop strategy 
turns out to be the most reliable. Fig. [8] depicts that 
the reliability of ATTEMPT is almost 400% better in 
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Sink Node 





(C11) (C31) 

(a) Phase- 1 (b) Phase-ll 

Fig. 6. Link establishment and link breakage due to mobility Of human body 

Table. IV Comparison of different wearable sensors 




C31) 

(c) Phase-Ill 



Sensor nodes 


Data type 


Power consumption 


QoS 


Privacy 


Accuracy 


Band-width 


ECG 


288 kbps 


Low 


Yes 


High 


12 bits 


100-1000 Hz 


EMG 


300 kbps 


Low 


Yes 


High 


16 bits 


0-10,000 Hz 


EEG 


43.2 kbps 


Low 


Yes 


High 


12 bits 


0-1 Hz 


Blood Pressure 


16 bps 


High 


Yes 


High 


8 bits 


0-150 Hz 


Temperature sensor 


120 bps 


Low 


Yes 


Extremely 
Low 


8 bits 


0-1 Hz 



Table. V Simulation parameters 



Parameters 


Value 


Size of Network 


5 m x 5m 


Number of Nodes 


10 


Deployment 


Random 


Sink Location 


(2.5, 2.5) 


Initial Energy 


0.5 J 


Number of Rounds 


5000 


Application type 


Periodic-base/ Threshold- 




base 


Packet Size 


= 64 Byte 


Traffic Type 


CBR 


Radio Range 


= 10m 



stable and unstable region than M-ATTEMPT and multi- 
hop communication. The throughput of ATTEMPT is 



greater because it is sending threshold data and periodic 
data. While in case of M-ATTEMPT this packet drop 
also increased due to mobility of human body and less 
number of packets are receiving at sink node. However, 
as the mobility increased, packet drop rate increased. As 
a result of mobility fewer packets reached at sink node. 
As the distance and mobility of human body is increased 
between sink and deployed nodes the packet drop rate is 
also increased. 

Stability period of a network is defined as when all 
nodes in a network are alive. Network lifetime of M- 
ATTEMPT is 48% long as compared to multi-hop com- 
munication and almost 35% greater lifetime, as compared 
to ATTEMPT. M-ATTEMPT has 32% better stability 
period, as compared to Multi-hop routing and 20% 




greater stability, as compared to ATTEMPT, as depicted 
in Fig. [9] Fig. [10] shows instable period of network. M- 
ATTEMPT has 28% less instable period, as compared to 
multi hop communication. The energy consumption of 
M-ATTEMPT is less and has better network lifetime, as 
compared to multi-hop communication and ATTEMPT. 
Total energy consumption of M-ATTEMPT, ATTEMPT 
and multi hop communication is depicted in Fig. QT| 

V. Conclusion 

In this work, we present an energy efficient routing 
algorithm for heterogeneous WBASNs. For real-time and 
on-demand data traffic root node directly communicate 
with sink node and multi-hop communication is used for 
normal data delivery. Our proposed routing protocol sup- 
ports mobility of human body with energy management. 
Sensor node increase and decrease their transmission 
range for single-hop and multi-hop communication to 
save energy. The proposed routing algorithm is thermal- 
aware which senses the link Hot-spot and routes the data 
away from these links. After selection of routes sink node 
creates TDMA schedule for communication between sink 
node and root nodes for normal data delivery. MATLAB 
simulations of proposed routing algorithm are performed 
for lifetime and reliability in comparison with multi- 
hop communication. Topology and placement of nodes is 
described with single-hop and multi-hop communication 
scenario. The results show that the proposed routing 
algorithm has less energy consumption and more reliable 
as compared to multi-hop communication. 
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Fig. 8. Packet delivery ratio 
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Fig. 
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Fig. 10. Number of dead nodes over time 
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Fig. 11. Total energy of the network 



